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METHOD AND APPARATUS FOR THE AUTOMATIC 
DETERMINATION OF NETWORK CABLE CONNECTIONS 
USING RFID TAGS AND AN ANTENNA GRID 

5 Field of the Invention 

The present invention relates generally to the field of Radio Frequency 
Identification (RFID) systems and more particularly to the use of RFID techniques for 
the automatic determination of network cable connections. 

10 Background of the Invention 

The management of complicated networks such as telecommunications 
networks or sophisticated computer networks is tremendously expensive. A 
substantial portion of this cost arises from incomplete, incorrect or ambiguous 
knowledge about a network. For example, a telecommunications network operator 
15 may not have an accurate record of how network switches are configured, leading to 
failed attempts to fix problems or provision new services. This lack of knowledge can 
in some instances be remedied by polling the networking equipment to determine its 
actual settings. 

However, a more fundamental ambiguity arises at the physical level of 
20 network cable management. Network cables may be added, removed or moved by 
support personnel for a variety of reasons, often to solve urgent problems. However, 
it is very difficult to maintain an accurate record of exactly which cable is connected 
to which port of a given piece of equipment (e.g., a patch panel of a 
telecommunications switch), since the cables may so easily be connected, 
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disconnected, and reconnected. 

Typically, network cable locations and connections are tracked manually, by, 
for example, putting printed tags on each cable, storing the tag-to-cable mappings in a 
database, and then attempting to manually keep the database up to date. In addition, 
5 physical inventories of network offices, in which the cables are identified, tagged and 
mapped, are themselves typically performed manually. In a large telecommunications 
or computer network system, it is an extremely expensive proposition to keep track of 
every cable, where it is, where it runs, and which port on a given piece of equipment it 
is plugged into. As a result, equipment inventory databases are notoriously 
10 inaccurate, and the negative results include, inter alia, loss of network capacity, 
increased service times and a much greater chance of disruptive service errors. Thus, 
it would be highly advantageous if there were an automated mechanism able to 
identify the connections between cables and equipment ports of a given piece of 
equipment such as, for example, a patch panel of a telecommunications switch. 

15 

Summary of the Invention 

The present inventor has recognized that Radio Frequency Identification 
(RFID) systems using RF antenna grids can be advantageously employed to provide 
an efficient framework for the automatic determination of network cable connections. 
20 As is well known to those skilled in the art, RFID technology allows an object bearing 
an RFID tag to be located in physical space - for example, it is well known that it can 
easily be determined that an object bearing an RFID tag is at least "near" an RFID 
sensing device (i.e., an RF antenna). This is clearly quite useful in a number of 
common prior art applications of this technology, such as inventory management in 
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retail and wholesale applications, automatic toll collection, tracking of vehicles, etc. 

One approach to the use of Radio Frequency Identification (RFED) systems for 
the automatic determination of cable connections employs RFID tags on both cable 
ends and equipment ports, determines each of their respective locations (with use of 
5 one or more RFID sensing devices), and then determines the physical proximity 
therebetween. Based on this determined physical proximity, juxtaposition (e.g., a 
connection) between the cable and the port can be determined. This approach is 
described in detail in co-pending U.S. patent application Ser. No. 10/651740, 
"Method For Determining Juxtaposition Of Physical Components With Use of RFID 

10 Tags", filed by Philip L. Bohannon on August 29, 2003 and commonly assigned to 
the assignee of the present invention. 

Another approach to the use of Radio Frequency Identification (RFID) 
systems for the automatic determination of cable connections might comprise the use 
of RFID tags on each cable end and a single, independent receiver (e.g., antenna) at 

15 (or near to) each device port. Then, the specific cable end that is connected to each 
device port (if any) can be advantageously determined by merely reading the ID value 
of the connected cable end. This, however, might be prohibitively expensive. (As is 
familiar to those of ordinary skill in the art, whereas RFID tags are extremely 
inexpensive, RFID readers are typically not so inexpensive.) 

20 In accordance with the principles of the present invention, however, an RF 

antenna grid is advantageously employed on a device having a plurality of device 
ports (e.g., cable end connection points), which may, for example, be physically 
organized in a two-dimensional arrangement. (As used herein, a "device port" is any 
physical receptacle into which an end of a cable may be connected. The receptacle 
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and cable may, for example, be adapted to carry electrical or optical signals, but they 
are not necessarily limited thereto. Also as used herein, the term "antenna grid" is not 
meant to imply any particular arrangement of antennas or device ports to which it is 
employed, but rather represents any antenna arrangement in which either multiple 
5 device ports are associated with a given RFID antenna and/or in which two or more 
distinct antennas are associated with a given device port.) In particular, each of the 
RFID antennas is advantageously located on the device such that it is in close physical 
proximity to each of two or more device ports. (As used herein, the term "close 
physical proximity" between an RFID antenna and a device port is defined by the 
10 ability of the RFID antenna to sense the presence of an RFID tag attached to a cable 
end which has been plugged into the device port when directed to do so by an RFID 
reader.) 

Thus, according to the principles of the present invention, when RFID tags 
have been fixed to one or more cable ends, it can advantageously be determined 

15 which of the one or more cables are connected to which of the ports on the device. In 
accordance with one illustrative embodiment of the present invention, the RF antenna 
grid comprises a plurality of individual antennas which are advantageously 
multiplexed such that a single RFID reader can handle the sensing for all antennas. 
Also, in accordance with one illustrative embodiment of the present invention, the 

20 opposing ends of a given cable are advantageously provided with RFID tags having 
related ID codes such that connections which exist between two connected ports of 
the device may be easily and efficiently determined. 
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Brief Description of the Drawings 

Figure 1 shows an example of an apparatus for the automatic determination of 
network cable connections in accordance with an illustrative embodiment of the 
present invention. 

5 Figure 2 shows a flowchart of a sample method for the automatic 

determination of network cable connections in accordance with an illustrative 
embodiment of the present invention. 

Detailed Description of the Preferred Embodiments 

10 In accordance with one illustrative embodiment of the present invention, RFTD 

techniques are advantageously employed to automatically determine the connection 
between one or more network cables and a plurality of device ports on a patch panel 
of a given piece of equipment. Illustratively, the given piece of equipment may 
comprise a telecommunications switch and the cables may comprise 

15 telecommunications network cables. 

More specifically, in accordance with the (preferred) illustrative embodiment 
of the invention, each of the network cables which may be connected to one of the 
device ports is advantageously marked - preferably at each end thereof — with an 
RFID device (i.e., an RFID "tag"). In particular, each end of each cable comprises an 

20 RFID tag having a unique ID value. As is well known to those of ordinary skill in the 
art, each RFID tag in an RFID system has a typically unique identification code 
(referred to herein as an "ID value") so that its presence near an RFID sensing device 
(i.e., an RFID antenna) can not only detect its presence but more particularly 
(uniquely) identify it. In addition, in accordance with the illustrative embodiment of 
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the present invention, one end of each cable advantageously is assigned a unique even 
number as its ID value, while the other end of the same cable has the same number 
plus one assigned as its (unique) ID value. 

Then, in accordance with the illustrative embodiment of the present invention, 
5 a patch panel having a plurality of device ports - preferably arranged in a rectangular 
configuration, as is common - is equipped with an array of RFED antennas organized 
so that a single antenna can support (i.e., is in the immediate vicinity of) either a 
single entire row or a single entire column of device ports (i.e., the possible locations 
of connected cable ends). In this manner, any one particular device port may be 
10 advantageously associated with a particular combination of (at least one) "row" 
antenna and (at least one) "column" antenna. 

In accordance with the illustrative embodiment of the invention, the antennas 
may further be advantageously multiplexed such that a single receiver can handle the 
operation of all of the antennas. Specifically, the mode of operation of the illustrative 
15 embodiment of the invention may, for example, proceed as follows: 

First, one of the column antennas is selected and pulsed to read the ID value of 
each RFID device in the immediate vicinity of the given antenna. This operation 
advantageously provides a set of ID values for cable ends that are connected to device 
ports in the column of device ports associated with (i.e., in the immediate vicinity of) 
20 the given column antenna. This operation is then advantageously repeated for each 
column antenna on the device (i.e., the patch panel). 

Next, the same set of operations is advantageously repeated for each row 
antenna, thereby providing a set of ID values for cable ends that are connected to 
device ports in the row of device ports associated with (i.e., in the immediate vicinity 
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of) the given row antenna. Therefore, in accordance with the principles of the present 
invention, it can then be advantageously determined which cable ends are connected 
to which device ports by matching the ID values obtained for the various column 
antennas with the ID values obtained for the various row antennas. In other words, if 
5 a given ID value has been read as being in the immediate vicinity of a particular 
column antenna associated with a given column "i" of a rectangular grid of device 
ports, and the same ID value has been read as being in the immediate vicinity of a 
particular row antenna associate with a given row "j" of the rectangular grid of device 
ports, then it can be deduced that the cable end having an attached RFTD tag with the 

10 given ID value is in fact connected to the device port located at column "i", row "j" of 
the rectangular grid of device ports. 

In particular, and in accordance with one illustrative embodiment of the 
present invention, a database lookup may be advantageously performed to determine 
the specific identity of a cable end having attached thereto an identified RFTD tag 

15 having a given associated ID value. This may then, for example, further be used in 
connection with other determined cable-to-device port connections, to determine 
which device ports on a given piece of equipment (e.g., a patch panel) are connected 
(by means of a cable) to which other device ports on either the same piece of 
equipment or on a different piece of equipment. Specifically, the database may be 

20 advantageously populated with the information necessary to associate the opposing 
ends of a given cable with one another (by way of the ID values assigned to the 
attached RFTD tags). 

In accordance with one illustrative embodiment of the present invention, it can 
also be easily determined (e.g., without requiring a database lookup) that a given pair 
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of device ports are in fact connected to each other (by means of a cable). In 
particular, if, as described above, one end of each cable has been assigned a unique 
even number as its ID value, while the other end of the corresponding cable has been 
assigned the same number plus one as its (unique) ID value, then by "masking off 
the least significant bit of the ED values which have been determined to be connected 
to various device ports (i.e., subtracting one from the value if and only if the value is 
odd), and by then testing each pair of such "masked off 1 values for equality, it can be 
easily determined which device ports are connected to each other without requiring a 
database access to associate the opposing ends of a given cable with one another. 

Figure 1 shows an example of an apparatus for the automatic determination of 
network cable connections in accordance with an illustrative embodiment of the 
present invention. The illustrative apparatus comprises patch panel 11 which 
comprises a plurality of device ports 14 which are arranged in a rectangular 
configuration. As such, each device port can be identified in terms of a physical 
column (e.g., horizontal position) number - for example, being numbered from left to 
right by consecutive integers beginning with one - and a physical row (e.g., vertical 
position) number — for example, being numbered from top to bottom by consecutive 
integers beginning with one. As can be seen from the figure, the particular illustrative 
patch panel shown has 48 device ports, arranged in 8 (vertical) columns (numbered 
from left to right as 1 to 8) and 6 (horizontal) rows (numbered from top to bottom as 1 
to 6). 

In accordance with the principles of the present invention, the illustrative 
apparatus of Figure 1 further comprises a plurality of vertically oriented column 
antennas - column antennas 13-1 through 13-8 - and a plurality of horizontally 
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oriented row antennas - row antennas 12-1 through 12-6 - arranged so that each 
column antenna is in physical proximity to each of the device ports in a corresponding 
column and each row antenna is in physical proximity to each of the device ports in a 
corresponding row. In this manner, the presence of an RFID tag on a cable end which 
5 is connected to a given device port - such as, for example, the device port physically 
located in a column "i" and in a row "j" - may be advantageously sensed both by the 
column antenna associated with the corresponding column (i.e., column "i") and by 
the row antenna associated with the corresponding row (i.e., row "j"). Illustratively, 
each of the column antennas and each of the row antennas may comprise a strip of 
10 copper or any other material which can operate as an RFID sensing antenna. Such 
materials and possible antenna designs are fully conventional and will be well known 

r 

to those of ordinary skill in the art. 

Preferably, column antennas associated with columns other than the one in 
which a given device port is located, and row antennas associated with rows other 

15 than the one in which the given device port is located, will not sense an RFID tag 
attached to a cable end which is connected to the given device port. As will be 
obvious to those skilled in the art, such an appropriate level of sensitivity may be 
advantageously ensured by appropriately setting the power and frequency of the 
antenna pulsing process (i.e., the antenna reads), in order to control the sensing range 

20 of the RFID tags. Such adjustments are fully conventional and are well known by 
those of ordinary skill in the RFID art. 

In another illustrative embodiment of the present invention however, antennas 
are placed (approximately midway, for example) between the columns and the rows 
of device ports, as well as having one additional column antenna to the left of the 
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leftmost column of device ports, one additional column antenna to the right of the 
rightmost column of device ports, one additional row antenna above the topmost row 
of device ports, and one additional row antenna below the bottommost row of device 
ports. In such an illustrative embodiment of the invention, the presence of an RFID 
5 tag in a cable end connected to a given device port may be advantageously detected 
based on its having been sensed by both of the two column antennas which surround 
the column of the given device port and/or both of the two row antennas which 
surround the row of the given device port. In this manner, the sensitivity of the RFID 
antenna sensing process advantageously does not need to be controlled as accurately 

10 as it might have to be in the case of the illustrative embodiment of the present 
invention explicitly shown in Figure 1. 

Returning to the discussion of the illustrative embodiment of the present 
invention shown in Figure 1, all of the column antennas 13-1 through 13-8 and all of 
the row antennas 12-1 through 12-6 are advantageously connected (electrically) to 

15 antenna multiplexer 15, which is in turn connected to RFID reader 16. Each of these 
devices is fully conventional and well known to those of ordinary skill in the art. 
Specifically, as described above, antenna multiplexer 15 advantageously cycles 
through each column antenna and through each row antenna in turn (under the control 
of reader 16), so that the set of ED values associated with RFID tags attached to cable 

20 ends that are connected to the various device ports can be identified for each column 
and each row of the patch panel. 

Finally, in accordance with one illustrative embodiment of the present 
invention, a conventional access interface, such as, for example, a 
telecommunications network or Internet connection, may be advantageously provided 
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to RFED reader 16. In this manner, the configuration information for the device (e.g., 
the identity of which identified cable ends are connected to which device ports and/or 
information regarding which device port pairs are connected to one another) may be 
advantageously accessed at a remote location without having the need to send a 
5 technician to the field (where the equipment is located). 

Figure 2 shows a flowchart of a sample method for the automatic 
determination of network cable connections in accordance with an illustrative 
embodiment of the present invention. In flowchart block 20, one of the column 
antennas is selected (e.g., with use of antenna multiplexer 15 of the illustrative 

10 embodiment of the invention shown in Figure 1). Then, in block 21, the selected 
column antenna is pulsed (e.g., under control of RFID reader 16 of the illustrative 
embodiment of the invention shown in Figure 1) in order to identify RFID tags 
(presumably attached to corresponding cable ends) which are in close proximity to the 
selected column antenna and therefore may be assumed to be connected to one of the 

15 device ports in the given column. Next, in block 22, the ID values associated with the 
identified RFID tags (i.e., those in close proximity to the selected column antenna) are 
stored along with the associated column number ("column#") of the selected column 
antenna. This process (i.e., as performed in blocks 20-22) is repeated for each column 
antenna until it is determined by decision block 23 that all column antennas have been 

20 processed. 

Once all of the column antennas have been processed, flowchart block 24 
selects one of the column antennas (e.g., with use of antenna multiplexer 15 of the 
illustrative embodiment of the invention shown in Figure 1). Then, in block 25, the 
selected row antenna is pulsed (e.g., under control of RFID reader 16 of the 
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illustrative embodiment of the invention shown in Figure 1) in order to identify RFID 
tags (presumably attached to corresponding cable ends) which are in close proximity 
to the selected row antenna and therefore may be assumed to be connected to one of 
the device ports in the given row. Next, in block 26, the ID values associated with the 
5 identified RFID tags (i.e., those in close proximity to the selected row antenna) are 
stored along with the associated row number ("row#") of the selected row antenna. 
This process {i.e., as performed in blocks 24-26) is repeated for each row antenna 
until it is determined by decision block 27 that all row antennas have been processed. 

Once all column antennas and all row antennas have been processed, block 28 

10 of the flowchart examines the data which has been stored (in blocks 22 and 26) to find 
the associated row number and column number of each identified RFID tag (i.e., 
associated with each stored ID value). This identifies (by row number and column 
number) the connected-to device port. (The cable end to which is attached the RFID 
tag having the associated ID value is the cable end which is connected to the 

15 identified device port.) In one illustrative embodiment of the present invention, a 
database comprising information relating cable identities to associated RFID tag ID 
values may then be consulted to characterize the connection to the given device port. 

And finally, in accordance with one illustrative embodiment of the present 
invention and as shown in block 29 of the flowchart of Figure 2, for each connected- 

20 to device port, the least significant bit (LSB) of the ID value of the RFID tag 
connected thereto is masked. Then, by performing a pair-wise comparison between 
these masked values, it can be easily determined (e.g., without a database lookup) 
which pairs of device ports are connected to one another. 
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Addendum to the detailed description 

It should be noted that all of the preceding discussion merely illustrates the 
general principles of the invention. It will be appreciated that those skilled in the art 
will be able to devise various other arrangements, which, although not explicitly 
5 described or shown herein, embody the principles of the invention, and are included 
within its spirit and scope. Furthermore, all examples and conditional language 
recited herein are principally intended expressly to be only for pedagogical purposes 
to aid the reader in understanding the principles of the invention and the concepts 
contributed by the inventors to furthering the art, and are to be construed as being 

10 without limitation to such specifically recited examples and conditions. Moreover, all 
statements herein reciting principles, aspects, and embodiments of the invention, as 
well as specific examples thereof, are intended to encompass both structural and 
functional equivalents thereof. It is also intended that such equivalents include both 
currently known equivalents as well as equivalents developed in the future - i.e., any 

15 elements developed that perform the same function, regardless of structure. 

Thus, for example, it will be appreciated by those skilled in the art that any 
flow charts, flow diagrams, state transition diagrams, pseudocode, and the like 
represent various processes which may be substantially represented in computer 
readable medium and so executed by a computer or processor, whether or not such 

20 computer or processor is explicitly shown. Thus, the blocks shown, for example, in 
such flowcharts may be understood as potentially representing physical elements, 
which may, for example, be expressed in the instant claims as means for specifying 
particular functions such as are described in the flowchart blocks. Moreover, such 
flowchart blocks may also be understood as representing physical signals or stored 
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physical data, which may, for example, be comprised in such aforementioned 
computer readable medium such as disc or semiconductor storage devices. 



